package SetKnowledge;

import java.util.Scanner;

public class LastThreeNum {
	/**
	 * @param args
	 * 显然要考虑溢出的问题
	 */
	public static void main(String[] args) {
		System.out.print("请输入底数:");
		int a = Integer.parseInt(new Scanner(System.in).nextLine());
		System.out.print("请输入指数:");
		int b = Integer.parseInt(new Scanner(System.in).nextLine());
		int result = 1;
		for (int n = 1; n <= b; n++) {
			result = result * a % 1000; // 关键是掌握这句话的意思，最后三位永远只与其乘数的最后三位相关，故只保留最后三位，以免溢出！
		}
		if(result==0){
			System.out.println("000");//10的n次方应该输出000，不加这个条件会输出0
		}else{
			System.out.println(result);
		}
		//有人说用快速幂来做，原谅小编见识少，没听过啊
	}
}
